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Abstract 

Motivated by problems arising in conductivity imaging, we prove existence, unique- 
ness, and comparison theorems - under certain sharp conditions - for minimizers of the 
general least gradient problem 

inf / ip(x,Du), 
ueBv f ((i)J n 

where / : d£l — > R is continuous, 

BV f (Q) := {v G BV(p) : Vx G dU, lim ess sup \f(x) - v(y)\ = } 

yen,\x-y\<r 

and (p(x,£) is a function that, among other properties, is convex and homogeneous of 
degree 1 with respect to the £ variable. In particular we prove that if a G C 1 ' 1 (r2) 
is bounded away from zero, then minimizers of the weighted least gradient problem 
mfuzBVf fa a \Du\ are unique in BVf(Q). We construct counterexamples to show that 
the regularity assumption a G C 1 ' is sharp, in the sense that it can not be replaced 
by a G C 1,a (f2) with any a < 1. 



1 Introduction 

Let Q be a bounded open set in M. n with Lipschitz boundary and (f : Q x M. n — > R be a 
continuous function satisfying the following conditions. 

(Ci) There exists a > such that a\£\ < (p{x,£) < a^ 1 ]^ for all x G tt and £ G W 1 . 
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(C 2 ) £ i— >■ <£>(x, £) is a norm for every x. 



For any w G BVi oc (R n ) let y?(x, Dm) denote the measure defined by 

/ ip(x,Du) = / ip(x,v u (x))\Du\ for A a bounded Borel set, (1) 

where |Z)it| is the total variation measure associated to the vector- valued measure Du, and 
v u denotes the Radon-Nikodym derivative v u (x) = jn^r- (The right-hand side of ([1]) makes 
sense, since v u is |i}u| -measurable, and hence ip(x,v u (x)) is as well.) Standard measure- 
theory considerations and facts about BV functions imply that (see pQ) if U is an open set, 
then 

f <p(x, Du) = sup{ f uV ■ Ydx : Y G C^°(U ; R n ), sup <^°(x, Y(x)) < 1}, (2) 
Ju Ju 

where </? (x, •) denotes the norm on M n dual to <p(x, ■), defined by 

V?°(x,0 := sup{£-p : <p(z,p) < 1}. 

For u G BV(Q), f Q ip(x, Du) is called the </?-total variation of « in f2. Also if A, are 
subsets of lR n , with A Borel and E having finite perimeter, then we shall write P^iE; A) to 
denote the 92-perimeter of E in A, defined by 

P^A) := / <p(x,D XE ), (3) 



A 



where xe is the characteristic function of E. We will also write P^{E) to mean Ptp(E; W L ). 
We remark that if dE is smooth enough, then 

Ptp{E;A) := / (f(x, ue(x)) dV, 71 ' 1 ve '■= outer unit normal, 

JdEnA 

which is a generalized inhomogeneous, anisotropic area of dE in A. 

In this paper we present existence, comparison, and uniqueness results for minimizers of 
the general least gradient problem 



where / G C(dQ) and 



inf / (p(x,Dv) (4) 



BV f (tt) := {v G BV(Q) : Vx G ffi, lim ess sup |/(z) - v(y) \ = }. 



r ~ i>0 ye&,\x—y\<r 



We will prove existence of a minimizer in BVf(Q) of the general least gradient problem 
(J4]), as long as dQ satisfies a positivity condition on a sort of generalized mean curvature 
related to the integrand if. We refer to this as the barrier condition, and we defer its 
statement until later (see Definition [31 at the beginning of Section [3]). We will prove the 
following existence result. 
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Theorem 1.1 Suppose that p> : W 1 x W 1 — y R a continuous function that satisfies C\ — C2 
in a bounded Lipschitz domain fid™. IfQ satisfies the barrier condition with respect to p>, 
then for every f G C(dQ), the general least gradient problem has a minimizer in BVf(Q). 

In fact we prove something slightly stronger; see Remark 13 .41 

For our comparison and uniqueness results we do not need to assume the barrier condi- 
tion. On the other hand, we require stronger convexity and regularity conditions on ip than 
we have so far assumed. In particular we will assume: 

(C3) if G W££° away from {£ = 0}, and there exists C > such that <pt i £ j (x,£)p % p* > 
C\p'\ 2 for all £ G S"" -1 and p G M n , where p' := p — (p ■ £)£. 

(C4) if and .D^y? are W 2 '°° away from £ = 0, and there are positive constants p and A 
such that 

f(x,0 + \Dz<p(x 7 £)\ + |^V(x,OI + \Dltp(x,0\ + H^D^ar.OI 

+ p|D a .£>f ¥ >(z,OI +p 2 \D 2 x D^(x,C)\ < A forallxGfi^G^ 1 . (5) 

These conditions are needed for a result, due to Schoen and Simon [18], about partial regu- 
larity of (^-minimizing sets, which we state as Theorem 12.61 This result will play a crucial 
role in our uniqueness proof in SectionHl In addition, condition (C3) is crucial also in Lemma 

urn 

The following theorem is our main uniqueness result. It also gives a stability estimate 
(with best constant) for the solutions with respect to errors in the boundary data. 

Theorem 1.2 Let Q C K™ be a bounded Lipschitz domain with connected boundary, and 
assume tp : Q x M. n — > K satisfies C\ — C4. Suppose that Ui, U2 minimize (j4]) in BVf^Q) and 
BVf 2 (fl) respectively, for f\,fi G C{dVL). Then 

|«2 — Ui\ < sup I/2 — Ji| a.e. in Q. (6) 

an 

Moreover 

U2 > Mi a.e. m f2, z//^ > /1 on dQ. (7) 
In particular, for every f G C(9fi), t/iere is at most one minimizer of (J4]) in BVf(Q). 

The following regularity result, valid only in low dimensions, is obtained by essentially 
the same arguments as in the proof of Theorem 11.21 

Theorem 1.3 Let Q C K™ be a bounded Lipschitz domain with connected boundary, and 
assume <p : Q x M. n — > M. satisfies C\ — C4. If n = 2 or 3 and u minimizes (J4]) in BVf(Q) for 
f G C(dQ), then u is continuous in Cl. 



3 



For the special case ip(x,£) = a(x)\£\, the problem (j4]) is the weighted least gradient 
problem 

inf / a\Du\. (8) 

u6BV/(0) J a 

In [20], assuming a barrier condition on <9f2 (see (3.1) and (3.2) in [20]), the authors showed 
that when a = 1, problem ([8]) admits a unique minimizer, and this minimizer is continuous 
in every dimension n > 2. Their proof is valid with very little change for problem ([8]) when a 
is smooth enough and bounded below. It is not valid, however, for functionals <p not arising 
from a Riemannian metric, and it is not clear, and would be hard to determine, exactly 
how much regularity their proof requires of a. The different approach we follow here yields 
uniqueness results and continuity in low dimensions, under sharp regularity hypotheses, for 
a larger class of problems, without any barrier condition on dQ. We do not know whether, 
in the setting of Theorem 11.21 with n > 4, it is possible for a minimizer to be discontinuous. 

We now briefly describe the conductivity imaging problem that leads to ([8]). Let a(x) 
be a positive function that models inhomogeneous isotropic conductivity of a body Q. If u 
is the electric potential corresponding to the voltage / on the boundary of f2, then u solves 
the Drichlet problem 

V-(<rVu) = 0, u|an = /- 

By Ohm's law, the corresponding current density is J = — erVu. Consider the inverse problem 
of determining a from knowledge of \J\ inside Q (with a known / prescribed on dfl). Such 
internal data can be obtained using Magnetic Resonance Imaging [2]. It was first shown in 
[T6] that the corresponding voltage potential u is the unique solution of the weighted least 
gradient problem 

argmin{ / a\Dv\ : u G W 1A (fl) n C(Q) and u\ dQ = /}, (9) 

with a = \ J\ given. This uniqueness result has recently been extended to u G BV(Q) [12]. 
Once u is determined (see [13] for a convergent numerical algorithm) the computation of a 
is straightforward. The uniqueness results in [16] and [12] assume that the weight a is of 
the form a — \ J\, as described above, but are valid for weights a G C a (Q) and allow a to 
vanish in certain sets. The following direct consequence of Theorem 11.21 provides uniqueness, 
comparison, and stability results for general weights a which are not necessarily of the form 
a — | J\. We do however need more restrictive assumptions on a. 

Theorem 1.4 LetVt cR™ be a bounded Lipschitz domain with connected boundary. Suppose 
a G C 1 ' 1 (fi) is positive and bounded away from zero, and u\,U2 G BV(Q) minimize (TJ]) in 
BVf^VL) , BV/ 2 (Q) respectively, for some f\,f'2 G C(dQ). Then 

1^2 — Wi| < sup I/2 — /i| glc. in Q. (10) 
en 

Moreover 

U2 > u\ a.e. in Q, if f2 > fi on dQ. (11) 

In particular, (TJj) has at most one minimizer in BVf(Q), and any minimizer is continuous 
if n < 3. 
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In fact, in the setting of Theorem 11.41 (as well as Theorem 11.51 below) minimizers are contin- 
uous for H C 1" as long as n < 7, see Remark 14.51 

Our next result shows that the regularity assumption a £ C 1,1 (0), and hence also the 
regularity assumptions C3, C4 in Theorem II .2\ are in a sense sharp. 

Proposition 1.1 For any a < 1, there exists a bounded smooth domain Q C M n with 
connected boundary, f £ C(dQ), and a function a £ C 1,a (Q) with inf xe Q a(x) > such the 
weighted least gradient problem (|8]) has infinitely many minimizers in BVf(Q). 

In fact, since the weighted gradient functional is convex, if uniqueness fails, then there 
must be infinitely many minimizers. 

The minimizers constructed in Proposition 11.11 are all discontinuous, so in this sense the 
Proposition also shows that our regularity assumptions on if are sharp in Theorem 11.31 

It is also easy to see that all of our uniqueness and comparison results can fail if dQ is 
not connected, even if a £ C°°(Q). For example, if Q is an annulus 5(2,0) \ 5(1,0) C M. n 
and a(x) = l^l 1 "™, then any function of the form u(x) = g{\x\) minimizes OHJ with respect to 
its boundary data, as long as g is monotone. Here and throughout the paper B(r, x) denotes 
the open ball of radius r centred at x. 

Recently in [7J authors presented a method for recovering the conformal factor of an 
anisotropic conductivity matrix in a known conformal class from one interior measurement. 
Assume that the matrix valued conductivity o~{x) is of the form 

o~(x) = c(x)o~o(x) 

where c(x) £ C a (Q) is a positive scalar valued function and <to £ C a (Q, Mat(n, R n )) is a 
known positive definite symmetric matrix valued function. In medical imaging do can be 
determined using Diffusion Tensor Magnetic Resonance Imaging (see [9] and the references 
therein). In [12] the authors showed that the corresponding voltage potential u is the unique 
solution of the least gradient problem 



argmin{ / (p(x,Dv) : u\ BV(n) , u\ m = /}, 
Jn 

where p is given by 



1/2 

¥7foO = a(aO(X>?(*)&fc) , (12) 



a = \J o~ 1 J ■ J, (13) 

and J is the current density vector field generated by imposing the voltage / at dQ. Once 
u is determined the function c(x) can easily be calculated. This uniqueness result assumes 
that the weight a is of the form ( |T3|) and it applies for weights a £ C a (Q) that may vanish in 
certain sets (see [7]). The following immediate corollary of Theorem 11.21 provides uniqueness, 
comparison, and stability results for general weights of the form (fT2|) with a not necessarily 
of the form (fl~3l) . but requires more restrictive assumptions on a. 
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Theorem 1.5 Let f2 C M. n be a bounded Lipschitz domain with connected boundary, and 
assume (p(x,^) is given by (C0|) ; where a G C rl,1 (fi) is positive and bounded away from zero 
and o"o G C 1 ' 1 ^, Mat(n, M)) satisfies 

n 

m|£| 2 < ^ of £^ < M|£| 2 , /or aZZ £ G E re , 

/or some < m, M < oo. Ifu±, u 2 G 5V(r2) minimize (TJ]] m .BV^fi), -BV/ 2 (fi) respectively, 
with /i, / 2 G C(dfi), £/ien 

l u 2 — Wi| < sup I/2 — /i| a.e. in Q. (14) 

an 

Moreover 

U2 > Mi a.e. m Q, if fi > /1 on dQ. (15) 

In particular, for the class of ip as described above, 0) has at most one minimizer in 
BVf(Q), and any minimizer is continuous if n < 3. 

The paper is organized as follows. In Section 2 we will present some preliminary results 
and basic facts about ^-total variation. Sections 3 and 4 are devoted to the proof of the 
existence and uniqueness results, respectively. In Section 5, we shall prove Proposition 1 1 . 1 1 by 
constructing a one parameter family of minimizers of (jHJ). Finally, in Section 6, we provide a 
more convenient formulation of the barrier condition when the boundary of Q is sufficiently 
smooth. 

2 Preliminary results 

In this section we develop some basic facts about </?-total variation, defined in ([!]) above. 
These facts are well-known for the usual notion of (isotropic, homogeneous) total variation, 
and we sketch some proofs here only to make it clear that the standard arguments are still 
valid in the somewhat more general setting that we consider here. The paper pQ is a good 
reference for </?— total variation. 
It follows easily from ([2]) that 

<f(x,D(ui + u 2 ))< / ip(x,Dui)+ / <f(x,Du 2 ) (16) 
a J a J A 

if A is open, and hence if A is any Borel set. 

The definition ([1]) and the Fleming-Rishel coarea formula for BV functions imply the 
following coarea formula for the y-total variation. 

Proposition 2.1 (Remark 4.4 in [TJ) If u G -BV; oc (lR n ) and A C M" is a bounded Borel 
set, then 

p r+00 

/ tp{x,Du) = / P lp (X t ;A)dt, (17) 

J A J -00 

where X t := {x G Q : u{x) > t] and P v is as defined in equation (T3|). 
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It is a straightforward consequence of the coarea formula that for any u G BV(Q) and A G 
if we write u\ := max(« — A, 0) and u 2 = u — u x , then 



ip(x,Du) — / ip(x,Dui)+ / (f(x,Du 2 ). (18) 
n Jn Jn 

Lemma 2.1 Let A G M. n be a Borel set and E 1 ,E 2 C M. n be of locally finite perimeter with 
respect tp. Then 

P V {E X U E 2 ; A) + P V {E X n E 2 ; A) < P V {E X - A) + P V (E 2 - A). (19) 

Proof: We apply (JT8"|) with u = xe x + x_b 2 an d A = 1. Then u x = Xe 1 he 2 i an d u 2 = 
XE1UE2 • It follows that 

<^(x,£)xs 1 u£ 2 )rfs+ / (p(x, DxE 1 nE 2 )ds ® / y?(x, ^(x^ + Xs 2 )) 

< / / <p(x,Dxe 2 )- 

J A J A 

Rewriting in terms of P^ yields (fT9|) . □ 

Definition 1 (%) VFe say that a function u G BV(M. n ) is p-total variation minimizing in a 
set C R n if 

/ <p(x, Du) < / <p(x, Dv) for all v G BViW 1 ) such that u = v a.e. in tt c . 

JR n JR n 

(ii) Similarly, we say that £cK" of finite perimeter is (p-area minimizing in Q if 

P<p(E) < P^F) for all F C M n such that F n fi c = E n fi c a.e.. 

We emphasize that in the definitions above, u — v is not required to have compact support 
in Q, and E\F is not required to be compactly contained in Q. 

live BV(M. n ) and Q is an open set with Lipschitz boundary, we will write v + and v~ to 
denote the outer and inner trace of v on dfl. Recall that these are functions in L 1 (9fi; H™ -1 ), 
characterized by the fact that for T-t n ~ l almost every x G dQ, 

liir k~^ I \v + {x) - v(y)\ dy = lim — / \v~(x) - v(y)\ dy = 0. (20) 

Lemma 2.2 Lei f2 C R ra be bounded and open, with Lipschitz boundary. Given g G 
L\dn- 1 V n - 1 ), define 

I^v^g) := / y?(x, - v~\dU n ~ x + / ip(x,Dv). 
Jan Jn 

where denotes the outer unit normal to Q. Then u G BV(M. n ) is <p -total variation min- 
imizing in Q if and only if u\n minimizes I tp (-;Q,g) for some g, and moreover g = u + . 
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Proof: We recall some basic properties of traces. First, if v G BV(R n ) then v + and v~~ 
are "H n_1 integrable on dQ, and conversely, for every g G L 1 (dQ;'H n ~ 1 ) there exists some 
v G BV(M. n ) such that g = v + say. Second, we note that 



/ <p(x,Dv)= [ <p(x,v v )\Dv\= [ <p(x,u a )\v + -v-\dH n - 1 . 
Jan Jan Jan 



(21) 



To see this, note that \Dv\ can only concentrate on a set of dimension n — 1 if that set is a 
subset of the jump set of v, so f[2"Tj) follows from standard descriptions of the jump part of 
Dv. 

Now if u, v G BV(M. n ) satisfy u = v a.e. in Q c , then it follows from ([1]) that J^ c tp(x, Du) = 
f^ c ip(x, Dv). In addition, u + = v + , so using (f2~Tp we deduce that 



ip(x,Du) — / ip(x,Dv) = Itp(u;Q,u ) — I v (v;$l,u ). 

JM. n 

The lemma easily follows. □ 



Lemma 2.3 Let Q be a bounded Lipschitz domain and let Ei,E 2 C M. n be area minimizing 
in Q. If Ei fl O c C E2 H Q c , then E\ D F2 Pi U F2 ore area minimizing in Q. 

Proof: For i = 1, 2, let A { : = {F C R n : F D fi c = E { n fi c }. Our hypotheses imply that 
-Ei fl -E2 G »4i and EiU E 2 G .4.2; so it suffices to show that 

P v (#l n E 2 ) < inf P^(F) = P v (^i), P^(Pi U F 2 ) < inf P^(F) = P,(F 2 ). 
Since the opposite inequalities hold, these follow directly from (fTPl) . □ 



Theorem 2.4 Lei C R n fre a bounded Lipschitz domain and u G BV(M. n ) be <p -total 
variation minimizing in Q. Let 

E x = {x G R n : u(x) > A}. 
T/ien Ex is ip-area minimizing in Q for every A. 

A similar result used in earlier work about the case (p(x,£) = |£| (see for example [20] ) 
uses a somewhat different notion of minimizing, in which only perturbations with compact 
support in Q are allowed. For the proof we will use the following lemma. 

Lemma 2.5 Assume Uk is tp -total variation minimizing in Q for k > 1 and 

Uk — > u in L^iVt), and u^ — > u^ in L 1 (d^l; W 1 " 1 ). 

Then u is if -total variation minimizing in Q. 
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Proof: It follows from ([2]) via quite standard arguments that 

/ (p(x, Du) < liminf / <p(x,Duk), (22) 
Jn k Jn 

and this, with the L l convergence of the traces, implies that 

I v (u\ ft, u + ) < liminf I^Uk, ft, u£). (23) 

Now for any v G BV(M. n ) such that u = v a.e. in ft c , 
I v {u k ; ft, ul) < I v (v; ft, it£) 



< I v {v; ft, u + ) + / <p(x, — u£| 

Jan 

<I^v;{l,u + ) + a- 1 [ \u + -u+\ dH n - 1 
Jan 



n-l 



using Lemma 12.21 the minimality of and standing assumption C\. It follows from this, 
(123]) . and again the L 1 convergence of the traces that I ip (u;n,u + ) < /^(^;ft,u + ), which 
proves the proposition. □ 

Proof of Theorem 12.41 Our argument is modelled on the proof of Theorem 1 in [3]. 

For A G R, let u\ = max(« — A,0), u 2 = u — u 1 . Let g G BV(R n ) with supp(g) C ft. 
Since u is a minimizer, 

ip(x,Dui)+ / (f(x,Du 2 ) / (p(x,Du) 

Jn Jn 

< ^>{x,D{u + g)) 



Jn 

m r r 

< / y?(a;,D(iti+flf))+ / tp(x,Du 2 ). 
Jn Jn 

Hence tti is a minimizer. Repeating the same argument, one verifies that 

{0 if u < A 

e~ x (n — A) ifA<u<A + e 
1 if u > A + e 

is also a minimizer of ([I]). It is clear that for a.e. A G M, 

C n ({x G ft : u{x) = A}) = H n_1 ({a; G 9ft : u^x) = A}) = 0, (24) 

and it is straightforward to check, using (|20|) . that if ( 124|) holds, then 

Xe,x Xa := Xe x in ^(R"), X ± A Xx m ^(dft; VJ 1 ' 1 ). (25) 

Thus Lemma 12.51 implies that xe x is </>total variation minimizing in ft, and hence that E\ 
is <£>-area minimizing in ft. 
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If A does not satisfy (|24j) . then let A& be an increasing sequence such that A^ — > A and 
Afc satisfies (I24p for every k. Then one can check that 

X x k Xa in Lj oc (R n ), x ± x ± in L 1 ^; 7T" 1 ). 
as fc — >■ oo, so it again follows from Proposition 12.51 that E\ is <£>-area minimizing in Q. □ 

Definition 2 Lei i? C I" ^4 point x € zs called a regular point if there exists p > 
suc/i i/iat di? PI B(x,p) is a C 2 hypersurface. We denote the set of all regular points of dE 
by reg(dE). We will say that x is a singular point of dE if x Esing(dE) , where 

sing(dE) = dE \ reg(dE). 



If E is a measurable subset of IR n , we will write 

iM Hie r:I»«ja = 1} . (26 ) 

The following singularity estimate is due to Schoen, Simon, and Almgren [T8l Theorem 
1.3.1 and Corollary 1.3.2], and plays a crucial role in our uniqueness proof in Section HI 

Theorem 2.6 Let fi C W 1 . Suppose ip : W l xlMR satisfies d - C 4 . If E is ip-area 
minimizing in Q, then 

f U n - 3 {sing{dE^) n fi) < oo if n>4 

\ smg(dE^) n ft = 0, i/ n < 3. ^ ^ 

One reason for considering rather than is that the former is insensitive to 

modifications of E on sets of measure 0. 

Remark 2.7 In fig]/ , i/ie set that we have identified as dE^ l \ for a tp-area minimizing set 
E, is described in a slightly different way, but standard facts about BV functions imply that 
our description is equivalent in the context of the theorem. 

Remark 2.8 Some ambiguous wording in fig) / suggests that Theorem \2. 61 might require that 
(f G away from {£ = 0}, in addition to the hypotheses in C 4 . However, inspection of 

the proof shows that C4 is all the regularity that is needed for (p. Indeed, regularity of tp is 
used in the proof of [TR Theorem 1.3.1] in the following ways: 

1. to ensure Cf^J regularity for weak solutions w : B^ 1 — > K of equations of the form 

n-l 

n-l 



- ^(V&fo TJU ' ~ Dw i !)) - fx n (x, w, -Dw, 1) = 0, x e B 

i=l 

2. as a hypothesis for basic e-regularity results for ip-area minimizing currents 
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3. for maximum principle arguments such as those in Lemma \^l 



below 



4- in estimates such as those in the proof of ITB, Lemma 1.2.5]. 

For the first point listed above, it is rather standard that the regularity assumed in C4 suffices, 
together with the structural conditions C\ - C3, and for the second, it is proved in the reference 
J7?) / cited in fl&j/ that these hypotheses are enough. For the maximum principle argument, 



it is clear from our proof of Lemma below (which is just a slightly more detailed version 
of an argument from /!#)/) that C\ — C3 suffice. As well, all the estimates in /!&) / involve 
only the derivatives appearing in C4, and yield constants that depend only on the dimension 
n and the constants p, A in 



3 Existence 

In this section we prove Theorem 11.11 First we give a precise statement of the geometric 
condition that is a main hypothesis of the theorem. 

Definition 3 Let Q C R n be a bounded Lipschitz domain and p> : Q x M. n — > R is a continuous 
function that satisfies C\ — CV We say that Q satisfies the barrier condition if for every 
xq G dQ and e > sufficiently small, if V minimizes P ¥ ,( • ; MJ 1 ) in 

{W cn-.W\B(e,x ) =n\B(e,x )}, (28) 

then 

dV {1) ndnnB(e,x ) = 0. 



In the case (p(x,£) = |£|, the barrier condition is equivalent, at least for smooth sets, to 
the one introduced in [20J. 

A convenient interpretation of the barrier condition, if dQ is sufficiently smooth, is pro- 
vided by the following result. See also Remark 13.21 below. 

Lemma 3.1 Assume that dfl is C 2 and that ip satisfies C\ — C 3 . Define the signed distance 
d(-) to dtt by 

^ \dist(x, dn) if x G Q 
1 — dist (x, dQ) if not. 

Then Q satisfies the barrier condition if 

n 

— 2^9 Xi (p^(x, Dd(x)) > on a dense subset of dfl. (29) 
i=i 



The proof of Lemma [3.11 is given in Section [6j Although we do not prove it, if (p and Q 
satisfy the above hypotheses, then the barrier condition is in fact equivalent to ([29]) . 
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Remark 3.2 If dQ is defined (locally) as a graph x n = w(x') of a C 2 function w (so that 
locally Q = {(x',x n ) G M n_1 x IR : x n > w(x')}) then an equivalent formulation of / fjgpj) can 
be seen from the following equality 

n n—l 

^2d Xi (p^(x,Dd) = ^d X] tp l . j (x' ,w,-Dw,l) + tp Xn (x' ,w,-Dw,l), (30) 
i=i j=i 

at points x = (x',w(x')) on dQ. For the convenience of the readers we include a proof of 
in Section 6. 

Our main use of the barrier condition is the following technical lemma. 

Lemma 3.3 Let Q C R n be a bounded Lipschitz domain that satisfies the barrier condition 
with respect to tp, and assume that E C W 1 is (p—area minimizing in Q. Then 

{x edQH dE (1) : B(e, x) n dE m C tt for some e > 0} = 0. 

Proof: Assume there exists Xq G dVL D dE^ such that B(e, Xq) R dE^ C for some e > 
and let V be a minimizer of • ; M n ) in (T2S1) . Existence of such a set V is standard, for 
reasons discussed in the proof of Theorem 11.11 below. 

Then it follows from Lemma O that V = V U (E n Q) also minimizes P v { ■ ; W 1 ) in (TJED- 
It is easy to see that xq G dV l(l) . Hence 

x G dV' (l) ndnnB(e,x ) + 0. 

This contradicts the barrier condition and finishes the proof. □ 

Since / G C(dQ), it can be extended to a function in C(Q C ) and throughout the paper 
we will denote this extension to C (f2 c ) by / again. Now we are ready to prove our existence 
result. 

Proof of Theorem ll.lt Without loss of generality we may assume that / G BV(R. n ), 
since basic trace theorems guarantee that every "H™ -1 integrable function on Q is the trace 
of some (continuous) function in BV(Q C ). Define 

A f := {v G BV(R n ) : v = f on fT}, 

and note that BVf(Q) Af, in the sense that any element v of BVf(Q) is the restriction 
to Q of a unique element of Af. Thus it suffices to prove that the functional 

F(v) := / (p(x,Dv)dx. 
Jmp- 

has a minimizer u £ Af, and that u can be identified with an element of BVf(Q). 

Existence of a minimizer u is standard, as F is coercive in BV(M. n ) (a consequence of C\) 
and weakly lower semicontinuous, as already noted in (J22J), and because BV(W' 1 ) =— >■ Lj oc . 
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We next use the barrier condition to show that u G BVf(Q). If not, there exists some 
x G dVt and 5 > such that 



ess sup (f(x) — u(y)) > 5 or ess sup (u(y) — f(x)) > 5 (31) 

y£Q,\x— y\<r y£Q,\x—y\<r 

for every r > 0. Assume that the latter condition holds. It follows from this, along with the 
definition of Af and the continuity of /, that x G dE^ 1 ' for E := Ef( x ) + s/2- Recall that E is 
(p-aiea. minimizing in Q by Theorem 12.41 However, since / is continuous in Q c and u G Af, 
it is clear that u < f(x) + 5/2 in B(e,x) \ Q for all sufficiently small e. But Lemma 13.31 
shows that this is impossible. 

If the first alternative in (!3T|) holds, then we define E := {y G M n : u(y) < f(x) — 5/2} 
and find in the same way that u G BVf(Q). 

Finally, note that if v G BVf, then the inner and outer traces of v both equal / at every 
point of dQ, and so it follows from fTSTj) that that \Dv\(dQ) = 0. Hence, if v G BVf(Q), then 

F(v) = / (p(x,Dv)+ / (p(x,Dv)+ / tp(x,Dv) 
Jn Jan JR n \n 

ip(x,Dv)+ / <p(x,Df) 
Jr"\q 

So the fact that u G BVf(Q) minimizes F in Af implies that it minimizes (jl]) in BVf(Q). 

□ 

Remark 3.4 T/ie above arguments show that if u G -BV/-(f2) ^ .4./ minimizes (j4j) m 
BV/(J1) ; i/ien also is ip-total variation minimizing in Q, so that F(u) < F(v) for all 
v G Af 2 BVf(Q). This conclusion does not require the barrier condition. 



4 Uniqueness and continuity 

In this section we prove the comparison principle and uniqueness result stated in Theorem 
11.21 We shall use the following results from dimension theory. The proofs can be found in 
[8] (Chapter IV). 

Proposition 4.1 Let U be an open set in a connected k-dimensional manifold which is 
neither empty nor dense. Then the topological dimension of dU is k — 1. 

Proposition 4.2 A connected k-dimensional manifold can not be disconnected by a subset 
of dimension k — 2. 

For a proof of the following proposition see [8] (Chapter VIII, §4 ). 

Proposition 4.3 Let X be a metric space. Then the Hausdorff dimension of X is bounded 
below by its topological dimension. 
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Let E C M n be a y?-area minimizing set and yo be a regular point of dE^ l \ Then for p 
sufficiently small, we can arrange, after a suitable choice of coordinates, that 

dE^nB(p,y ) = {(y,w(y)): y G A}, 

for some open A C R n_1 and u> G C 2 (v4). Moreover, by rewriting J (p(x, D\e) in terms of w 
and computing the first variation, we find that w satisfies 

n— 1 , 

<^y, -Dw, 1) + ^ — (<pt i (y,w,-Dw,l)) = 0, y e A. (32) 
i=i 1 

The following strong maximum principle is a standard consequence of basic elliptic reg- 
ularity results. 

Lemma 4.1 Suppose if satisfies C\ — C3. Assume also that Wi and W2 are C 2 solutions of 
(CUP on a (n — 1) -dimensional ball B(y ,p) such that W\ < w 2 , and that w% = w 2 at some 
point in B(y Q ,p). Then ui\ = w 2 on B(y ,p). 

Note that C4 is not needed here. The failure of Lemma [4~7T1 for less smooth integrands <p is 
the mechanism behind the counterexamples presented in the next section. In order to make 
it clear where the regularity assumptions on <p are used we therefore present some details of 
the proof, which however is quite standard (see e.g. [TBI Lemma 2.4]). 

Proof: Let w — w 2 — w±. If we write T>(w) for the left-hand side of (1321) . then by 
rewriting the identity = V{w 2 ) — V{wi) = J ^V(sw 2 + (1 — s)u>i) ds, we find that w 
satisfies the equation 

(-(Ptei)™^ + (WiXn)™) + (fx^Jwxi - (fx n x n )w = 0, (33) 

where we use the notation 

(g)(y) ■= [ g(y,w s (y),-Dw s (y),l) ds, w s = sw 2 + (1 - s)w v 
Jo 

It follows from our assumptions that all the coefficients in the above equation are L°°, and 
that (tptej) is positive definite. Since w > and w vanishes at some point in B(y$,p), it 
follows from Moser's Harnack inequality, which is valid for equation (1331) . that w = in 
B(y ,p). □ 

We shall also need the following lemma. 

Lemma 4.2 Let Q be a bounded Lipschitz domain with connected boundary and assume 
that E C MJ 1 is ip—area minimizing in Q. If R is a nonempty connected component of 
reg(dEW) n Q, then RndCL^ifr. 
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Recall that reg(dE^) denotes the regular part of dE^ (see Definition [2]). The idea of 
the proof is that if the conclusion fails, then we could modify E in a way that decreases its 
99-perimeter without changing E D ft c , either by deleting a component of E or by "filling in 
a hole" ; this would contradict the minimality of E. We defer the full proof to the end of the 
section. 

We will deduce Theorems 11.21 and 11.31 from the following geometric comparison principle, 
which is of interest in its own right. 

Theorem 4.3 (Comparison principle for (p-area minimizing sets) Let Vt G W 1 be a 

bounded Lipschitz domain with connected boundary, and suppose that if satisfies C\ — C4. 
Assume that Ei,E 2 C M n are ip-area minimizing sets in ft. and also that 

E 1 \ n CC E 2 \ ft. (34) 

If ft satisfies the barrier condition, or if 

dEP \ E { 2 1) c ft, and dE { 2 l) n E^ c ft, (35) 

then 

E[ 1] c E®. 

Moreover, if n < 3 then E± CC E 2 ■ 

Remark 4.4 When applying the above theorem in the proof of our main uniqueness result, 
Theorem assumption (E3J) will be satisfied as a consequence of the sense in which the 
minimizers Ui,u 2 assume their boundary values fi, f 2 - That is why the barrier condition is 
not needed for our uniqueness results. 

Proof of Theorem 14. 3i We may assume that Ei is open, i — 1, 2, since otherwise we may 
replace Ei by int E\ l \ which in view of Theorem 12.61 differs from E\ l \ and hence on a set 
of measure zero. Also, if Ei = int^ (1) , then clearly dE { = dE^\ and C E^ if E 1 C E 2 . 
So in the sequel we may drop all superscripts on E\ l \ % — 1,2 (but not for example on 
(£1 U £ 2 ) (1) , since in general d{E^ U E^) ^ d(E 1 UE 2 ) m .) 

It also suffices to prove the theorem under hypothesis fl35l) . since this follows from the 
barrier condition if Ei \ Q CC E 2 \Q. Indeed, when fl34l) holds it is clear that dEi \ E 2 C Q. 
And if x E (dEi \ E 2 ) D dVt, then there exists e > such that dEi D B(e, x ) C Cl for all 
e < e , because otherwise x G {E\ \ VL)\E 2 which violates the assumption E±\Q CC E 2 \fl. 
On the other hand, if the barrier condition holds, then according to Lemma I3.3[ it cannot 
be the case that dE\ fl B(e, xq) C Cl. The proof of the other inclusion in (|35j) is essentially 
identical. 

We now assume toward a contradiction that E\ (f_ E 2 (Figured]). Note that Theorem 
12.61 implies that Ei D ft differs from its interior by a set of measure zero, so it follows that 
Ei \ E 2 has nonempty interior. We claim that then 

dim Haus (dEi n dE 2 ) > n - 2. (36) 
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Figure 1: Failure of the comparison principle 



We will assume that 'H n ~ 1 (dEi D dE 2 ) = 0, since otherwise (1361) is immediate. Then either 
dE\ \ E2 or dE2 fl E\ must have positive % n_1 measure, since d[E\ \ E2) is an (n — 1)- 
dimensional set (by Proposition 14. ip . and 

d(E 1 \ E 2 ) c {dE x \ E 2 ) U {E x n 8E 2 ) U (0^ n <9£ 2 ). 

For concreteness we assume that H n ~ 1 (dE 1 \E 2 ) > 0; the other case is essentially the same. 

Since dEi \ E 2 C by ( l35l) . and since Theorem 12.61 guarantees that "H n_3 a.e. point of 
(9i?i H fl is regular, we may fix a connected component R of reg(dEi) fl f2 such that R\E 2 
is nonempty. 

It follows from Lemma SJ that Rf] dfl ^ 0, and then n <9fi C dEx H <9ft C £ 2 by ([35]) . 
Thus RQE 2 ^%. Since £ 2 is open, it follows that RnE 2 ^$. 

Then RC\dE 2 separates R into two nonempty components, R\E 2 and R(lE 2 . Since the 
definition of a regular point implies that R is an (n — l)-dimensional submanifold of M. n , and 
R is connected by definition, it follows from Proposition 14.21 that the topological dimension 
of R fl dE 2 is at least n — 2. Since R fl dE 2 C <9£i fl di?2, claim fl36l) now follows from 
Proposition 14.31 

It follows from fl36l) and Theorem 12.61 that 

?T~ 2 (reg(dEx) H reg(dE 2 )) > 0. (37) 

Note also that 
reg(dEx) n reg(dE 2 ) C [<9(£i U £ 2 ) (1) n n £ 2 ) (1) ] 

u u (£ 2 ) c ) {1) n n (£ 2 ) c )«] • (38) 

Indeed, if xo G reg(dEx) fl reg(dE 2 ), then by the definition of a regular point, we may 
write both boundaries dEx and (9-E 2 locally as graphs over the same domain in the same 
hyperplane, say of C 2 functions Wx and w 2 . We may also assume that Ex lies below the 
graph of Wx near xq. It is straightforward to verify that if E 2 also lies below the graph of w 2 
near x , then 

x G d(Ex U £ 2 ) (1) n n £ 2 ) (1) 
whereas if E 2 lies above the graph of w 2 near xo, then 

x g <9(£x u (£ 2 ) C )W n n (^ 2 ) c ) (1) . 
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By Corollary 12. 3[ all of the sets E\ U E 2 , E\ D E 2 , ... on the right-hand side of ( 138|) are 
y?-area minimizing on fi, and hence their boundaries are all regular in fi away from a set of 
dimension at most n — 3. It follows that for a suitable choice F\ = E 2 or E 2 , (136 p and (I27p 
that 



[/:={iG 9Ei n <9£ 2 : d(E x U and R are regular at 2} (39) 

satisfies % n ~ 2 {U) > 0. Let i? be a connected component of reg(dEx) that intersects [/, and 



We claim that i?o C £/. To prove this, first note that the topological dimension of 5 is 
bounded by dimHaus(S) < n — 3, so Proposition 14.21 implies that R is connected. Thus it 
suffices to show that U DRq is nonempty, open and closed in Rq. It follows from the definitions 
$ ^ U H R C U H Rq, and also that U D Rq = Ro H d-E^, which is clearly closed. So we only 
need to check openness. For this, fix x e _R fl £/, and note that since (Ex D Fi) C (Ei U F x ) 
and both boundaries are regular at x, we may write both boundaries locally as C 2 graphs 
over the same domain in the same hyperplane, say of functions W\ and w 2 such that W\ < w 2 
in their domain. Then Lemma [4.11 implies that d(Ei D Fx) coincides with d(E x U Fx) in a 
neighbourhood of x, which implies that E\ coincides with F x in a neighborhood of x and 
hence that dEx and d-Sj = dFx coincide in a neighborhood of x. Thus {7 n Rq is open. 

Now the dimension estimate of S implies that Rq is dense in R, and thus R = Rq C U . 
We deduce using Lemma I4.2[ that dEx H 9£?2 H 9fi is nonempty, which is impossible due to 
( l35lh Thus we have arrived at a conradiction. 

Finally, suppose that n < 3. We already know that Ex <Z E 2 , and if £"i is not compactly 
contained in E 2 , then dEx D D is nonempty. Since n < 3, dE x and are both regular 
everywhere in f2, so we can invoke Lemma [4. II to find that U := dEx H 9i?2 is open in both 
^i?! and 9i?2- Then arguing as above, we find that dll H fi is nonempty, and this again is a 
contradiction. □ 

Now we use Theorem 14.31 to establish our main uniqueness and continuity results. 

Proof of Theorem 11.21 We first prove (J7|). As before we extend fi for % — 1, 2 to continu- 
ous functions on fi c (still denoted by fi). We may assume that fx < f'2 in fi c , since otherwise 
we may replace fx, fi by min(/i, f 2 ) and max(/i, f 2 ) respectively. For i = 1, 2, we extend Ui 
to a function (still denoted Ui) on W 1 by setting it equal to fi on fi c . 
Suppose toward a contradiction that (JTJ) is not true. Then since 



let 



Rq '■— R \ S, 



S := sing{d{Ex U Fx) {1) ) U sing{d{Ex n 





(Ai,A 2 )eQxQ 



there must be some rational numbers Ai > A2 such that 



H n ({x G fi : ux(x) > Ai > A 2 > u 2 (x)}) > 0. 



If we define 



Ei := {x e M n : ^(x) > A;}. 
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then this says exactly that *}i n {E\ \ E 2 ) > 0. 

On the other hand, it follows from the definition of BVf^Q) and the continuity of / that 
if x G dE^ n dQ, then f%{x) = X{. Since f\ < f 2 on dfl and Ai > A2, the definitions imply 
that (|35|) holds. Hence it follows from Theorem 14.31 that E^ C E^\ and therefore that 
H n (E 1 \ E 2 ) = 0. Since this contradicts the above, we conclude that ([7]) holds. 

Finally, as is well known, it is easy to deduce (E]) from ([7]). For example, to prove that 
m -u 2 < sup an I/2 - fi I a.e. in fi, we apply (ED to 14 and u 2 := u 2 + sup an \f 2 - fi\. The 
opposite inequality is proved by the same argument. □ 

Remark 4.5 For <p(x,£) = a(x)\£\, or more generally ip of the form (TJ]], minimizers are 
continuous in Q C i? n /or n < 7. The point is that in this case the boundary of a ip-area 
minimizing set is actually a minimal hyper surf aces with respect to some Riemannian metric, 
and as such has better regularity properties than in the case of the more general class of 
integrands we consider in this paper. In particular, if E is (f—area minimizing in Q C R n 
and n < 7, then sing(dE^') n f2 = 0. (This is documented for example in fT^ .) Continuity 
for n < 7 is established by using this fact in place of Theorem \2.6\ and repeating the above 
arguments. 

Proof of Theorem II. 3t As in Theorem 11.21 we set u equal to / on Q c . For x G Q we 

define 

u*(x) := limesssupw, uJx) := limessinf u, 

B(r,x) r ~>° B(r,x) 

We must show that u* = u* everywhere in Q. Assume toward a contradiction that this fails, 
so that 

u*(x ) < X 2 < Ai < u*(x ) 
for some x G Q and Ai, A 2 G E. Define 

Ei := {x G W 1 : u(x) > A^} 

As in the proof of Theorem 11.2} the hypotheses of Theorem 14.31 are satisfied, and (since now 
n < 3) it follows that e[ 1} CC E { 2 \ and hence that dE^ n dE { 2 1] = 0. 

So to arrive at a contradiction, it suffices to check that xq G dE^ for i = 1,2. This 
is straightforward. In fact, since u*(xo) > Aj, every ball around Xq contains a subset of E^ 
of positive measure, and hence a subset of E^ of (the same) positive measure. Similarly, 
since u*(xo) < Aj, every ball around xo contains a subset of (Ej) c of positive measure, and 
it follows that x G dEf ] for i = 1, 2. □ 

Finally, we conclude this section with the proof of Lemma |4"72| which played an important 
role in the above arguments. 

Proof of Lemma 14.21 Let R be a nonempty connected component of regidE^ 1 ') n fi, for a 
set E that is p area-minimizing in Q. Also, assume toward a contradiction that R D <9f2 = 0. 
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The definition of a regular point implies that R is a C 2 submanifold of M n . Given a 
smooth (n — l)-form ip mM. n , we will write 

JR 

where R has the same orientation as dE, which in turn inherits its orientation from E in 
the standard way. And given an (n — 2)-form rj, we will write 

d[[R}}( V ) := [[R]}(dr}). (40) 

(In particular, here "<9" denotes the boundary in a distributional sense, rather than the 
topological boundary.) We first claim that 

d[[R}} = 0. (41) 

Toward this end, note that Stokes' Theorem implies that 9[[i2]](r/) = if the support of r] 
does not intersect R\R. Since R C Q, the definitions imply that R\R C dE \ reg(dE) = 
sing(dE) =: S. Thus d[[R\] is supported in S. Since 'H n ~ 2 (S) = 0, the claim ([41]) follows 
from standard geometric measure theory considerations, which we summarize as follows: 

• It is clear that [[R\] is a (n — 1) -dimensional rectifiable current and hence a (n — 1)- 
dimensional flat chain; see [5j 4.1.24]. 

• Thus d[[R\] is a (n — 2)-dimensional flat chain, see 4.1.12]. 

• As an (n — 2)-dimensional flat chain whose support has "H n_2 measure zero, d[[R\] must 
be trivial, see 4.1.20 and 2.10.6]. This is (|4Tj). 

Next we claim that there exists a set F CC Q of finite perimeter such that 

M = ±d[[F}} (42) 

where, on the right-hand side, [[F]] denotes the n-current corresponding to integration over 
F, and d is defined as in (140 p . (The meaning of [[ • ]] should always be clear from the context.) 
Indeed, the fact that R is bounded and d[[R}] = implies that there exists some compactly 
supported integer-valued BV function ur such that 

u R dip for every smooth compactly supported {n — l)-form ip. (43) 

This follows for example as an easy special case of the isoperimetric theorem, see [3 4.2.10]. 
One can deduce from fj4*3]) and the coarea formula (or for a detailed proof see see [191 Theorem 
27.6]) that 

oo oo 

l[R\] = E d ^ x ■ u ^ x ) * k ^ - E d ^ x ■ u *( x ) * ~k}]] (44) 

k=l k=l 

and 

oo oo 

U n -\R) = ^n n -\d{x : u R {x) > k}) + ^U n ~\d{x : u R (x) < -k}). (45) 

k=l k=l 

19 



However, it is shown in [SI 4.2.25] that the fact that R is a C 2 , connected submanifold of 
M. n implies that there can only be one nontrivial term on the right-hand side of (j44p . (The 
point is that a smooth connected submanifold of M. 71 is indecomposable, which means exactly 
that it admits no nontrivial decomposition ( jUJ) satisfying (I45p .) So ur is the characteristic 
function of a set F, up to a sign, and ( 143]) thus reduces to the claim (j42l . We must also show 
that FCC fi. To see this, we observe from (T43l) that Dur = in the sense of distributions 
away from R, and in particular in Q c . The fact that dQ is connected implies that Q c is 
connected. Hence, since it has compact support, ur = in Q c , so that F C 0. Moreover, 
since i?n<9f2 = and _R, <9f2 are both compact, these sets are separated by a positive distance. 
Hence, reasoning as above we see that ur = in a neighborhood of dQ, which means that 

f cc a 

By duality between (n — l)-forms and vector fields, (J42J) is equivalent to 



7] ■ u E dU^ 1 = ± / V • rj dC n for all r] e C™(R n ; M n ), 



and in view of the smoothness of R, this implies that 

R = 3F {1 \ u E = ±u F on R. (46) 

First assume for concreteness that u E = vf on R, and define E := E \ F . Then E C\Q C = 
E n Q c . We will show that P^E) < P^E), contradicting the minimality of E. We will use 
the notation 

:= lim ^if ^ {? ^ = 0}, := E" \ U 

and the fact that for any set E of finite perimeter, d*E is 'H n ~ 1 measurable, an approximate 
unit normal v E exists "H n_1 a.e. in d*E, and 

P V (E) := / <p(x,u E )dH n - 1 . 

Jd,E 

For the sets E, F above, the regularity of R implies that d*E = dE^ in f2, up to sets of 
dimension n — 3, and similarly for F. In addition, 

d m E = d m {E\F) = (d,E Cl F<®) U (E^nd.F) U {x£d*End*F:v E = -v F } 

up to sets of % n_1 measure zero. The content of this statement can be understood by drawing 
a picture, and a proof can be found for example in [TU], Theorem 16.3. Then since v E = v E 
on R, it follows that 

aj = d,Ef]F {0) c d*E\R C d*E, (47) 
up to l-i n ~ x null sets. Then we complete the proof by calculating 

P V (E)= [ V {x,u E )dH n ~ l > [ <p(x,is E )dn n ~ l > [ <p(x,is E )dn n - 1 = P V (E), 
If v E = — up on R then we define E := E U F and argue in essentially the same way. 

□ 
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5 Non-uniqueness 



In this section we show that the regularity assumptions in our uniqueness theorems are sharp. 
Indeed for any a < 1 and n > 2, we will construct a C 1,a function a on a bounded region 
Q C M n such that the weighted least gradient problem (j4j) has infinitely many minimizers in 
BV(n) (Proposition OJ. 

The main ingredient in the proof is the following Lemma, in which we simultaneously 
construct both a family of functions u a and a vector field that calibrates them. In the lemma, 
we will write points in W 1 in the form (x, z) G IR n_1 x R. 

Lemma 5.1 Let D := {(x,z) G lR n_1 x R : \x\ < 3}. For < a < 1, there exist a function 
u a G BV(D) and a vector field J G (_D;IR n ) such that 

V-J = inV'(D), \J\ G C 1,a (D), (48) 



J-Du a = / |J| (49) 



and \J\ > m 



We will need not just that V • J vanishes in the sense of distributions, but actually a 
slightly stronger property. This will be established later, in the proof of the Proposition, see 
(1571) . so we do not carefully check this condition here. 

Proof: For (x, z) G D, we will write r := We will take J to have the form 

— x 

J{x,z) = (j-—^ z (x,z), r^zsMxlz)), (50) 
for a function t[)(r, z) to be chosen, satisfying 

rp(r,z) = r n ~ l if r < - (51) 



as well as other conditions to be stated later. Such vector fields always satisfy V • J = in 
the sense of distributions, provided i/j is regular enough, which will be the case here. (See 
fl57j) below.) So the main point is now simply ( l4"9]) . To arrange that this holds, we will also 
take u to depend only on r and z, in which case ( H9|) reduces to the condition that level 
curves of u a in the r—z plane are orthogonal to {—ip Z) ?/v), or equivalently, are parallel to V^. 
This is an ordinary differential equation for level curves of u a , and if Vip is not Lipschitz 
continuous, solutions need not be unique. Thus failure of uniqueness on the level of ODEs 
will be the basis for failure of uniqueness for the variational problem. 

Our first task is thus to choose ip so that uniqueness fails for certain flows along the vector 
field Vip. We find it easier to write down a (mostly) explicit example, chosen to facilitate 
our later construction of u a , than to proceed by abstract arguments. So in addition to (15T|) . 
we require that 

^(r,z)=r-g(r)( T ^)\z\ 1 + e if r > i (52) 
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for 6 < 1 to be fixed below, where g is a smooth function such that 

if r < §, 

if r£[±,l], and p(r) > if rG(^). 

if rG [2,3], 

We finally require that ip(r, z) is a smooth function of r alone when r < |, such that (I5T1) 
holds and ip r > for < r < |. 

It is clear that J is smooth away from {z = 0, r > |}, and also that J is C ' . Also, for 

r > 

\J\ = r 2 ~ 2 "| V^| = r 2 - 2n ^ 2 r + g\r)z 26 fl 2 

and since ip 2 is C 2 and positive, it is straightforward to check that |J| £ C 1,26l ~ 1 (-D). To 
satisfy the conclusions of the lemma we choose 9 = i±2. 

Now we define a family of functions u a (r, z) such that every level curve of every u a is an 
integral curve of V^. 

Toward this end, note that Vip = 0) when z = 0, with ip r > 0, so the r-axis is an 
integral curve of Vip. Notice also that = (l,±z ) if r £ [|, 1] U [2,3], and so in these 
regions one can explicitly integrate to find integral curves of Vip. The following definition 
(in which d, ( 2 will be defined below) is thus quite natural: 

u a {r, z) := if z < 0, 

r < 1 and z > Ci( r ) 
u a (r, z) = 1 if^l<r<2 and 2 > 0, 

r > 2 and z > (2(1") 
u a (r, z) :— a if r < 1 and < z < Ci( r ); 

u a (r, z) := -r-^—^z 1 " 9 - r + 3 ifr>2 and < z < C2W. 

1 — a 

Figure [2] is a sketch of these regions in the (right half of the) r — z plane. 

To complete the definition, we need to specify Ci( r ))C2( r )- First, we choose ( 2 such that 
u a is continuous on the set {(r, C2( r ) : 2 < r < 3}. Thus C2( r ) is characterized by the identity 

{(r, ( 2 (r)) : 2 < r < 3} := {(r, z) : 2 < r < 3, ^7:^ - r + 3 = 1}. (53) 

1 — o 

Second, we choose Ci( r ) to be any function such that r £ [0,1] 1— > {r,(\(r)) is an integral 
curve of Vip such that Ci(l) = and £1 > somewhere in (0, 1). For example, we choose £i 
to equal [(1 — 6>)(r — l)] 1 ^ 1-6 *) for | < r < 1. Then C2( r ) for < r < | may be found by 
solving the appropriate ODE, which is just (1, Ci( r )) ' V ± ^'(r, Ci( r )) = 0. 

It remains to verify that u a £ BV(D) and that f)49p holds for every a £ [0, 1]. Let us 
write Vu a to denote the absolutely continuous part of Du a and S to denote the jump set of 
u a , which is independent of a for a £ (0, 1). Recalling that r = \x\ for x £ M n_1 , we have 




if r > 2 and < z < ( 2 (r) 
otherwise 
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z 



u n = 1 



z = Ci(r) 



z = (2(r 




r 



u a = 



Figure 2: tt CT (r, z) 



and ScSiU E 2 , where 

Z 1 = {(x,z)ED:z = 0}, 



{(x, z) e D : r < 1, z = (i(r)}. 



(54) 



(Indeed, E = Ei if a — 1 and E 2 if cr = 0, and otherwise E = Ei U E 2 .) It is easy to check 
that Vw CT G L l and since u CT G L°° and the jump set has finite 7i n ~ 1 measure, we infer that 
u a G BV(D) for every a, and 

/ J-Du a = [ J-Vu a + [ J-u[u+ -u-]dH n -\ (55) 
Jd Jd Jt, 

where v is the upward unit normal to E and u^(x, y) = lim^o* u a{x, y + e). We claim that 

J ■ S/u a — \J\\Vu a \ in D, J ■ v — \J\ on E. (56) 

Indeed, the first claim is a routine verification, as is the second for Ei. For E 2 it follows in 
a straightforward way from the ODE solved by Ci( r )- 

Finally, since u + — u~ > on E for every a G [0,1], we deduce from (1551) and ( 15B"j) that 
H holds. □ 



We now show that the functions (w o -) o -e[0,i] constructed above yield a counterexample to 
uniqueness for a suitable weight a. 

Proof of Proposition ll.lt Let fl be an open subset of D that contains the jump set 
E = Ei U E 2 , see (153|) . Then u a is continuous at dQ and M CT |an = Wolan f° r & H 0" G [0, 1]. In 
particular, if we write / to denote the boundary value of uq, then u a G BVf(Q) for every 
ae [0,1]. 

Next, let a — \J\ where J is the vector field constructed in Lemma 15.11 We now claim 
that that for every w G BV(Q), we have 



J ■ Dw = / w J ■ v. 

Jdn 



(57) 
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To see this, write J = (J\, J2) with J\ denoting the first n— 1 components of J. Let p : R — > B 
be a smooth function such that p = in [— 1, 1] and p = 1 for \t\ > 2. Define p e {t) = p(- 
and 

J e (x,z) = (J 1 (x,z)p e (z),J 2 (x,z)). 
Then from the form (150]) of J one checks that J e G C 1 (fi) and V • J e = 0, so that 



J e ■ Dw = / W7J e ■ v. for every u; G £>V(f2). 

n Jan 

Since p e is independent of x, letting e — > we obtain (1571) . It follows that 

al-DiiJ ^ / J ■ Du a = / J • uuq. 



>n Jn Jan 

Now consider any w; G £>V/-(f2). Then u; 1^ = f = u \gn, so by (l5Tj) we obtain 



a\Dw\ > / J ■ Dw = / J-uuq = / a|-Du CT | 
n Jan Jn 

for all (j G [0, 1]. Therefore for every a G [0, 1], the function u a is a minimizer of weighted 
the least gradient problem ([8]). □ 



6 About the barrier condition 

This section is devoted the proof of the lemma, stated earlier, that provides a reformulation 
of the barrier condition for smooth domains. 

Proof of Lemma I3.lt Assume toward a contradiction that (1291) holds, but that the 
barrier condition fails. Then there exists Xq G <9f2, a sequence — > 0, and sets V k C Q such 
that 

V k minimizes P^(-,R n ) in {W C : W \ B(e k , x ) = Q \ B(e k , x )} , 

but 

dv^ l) ndnnB(e k ,x ) (58) 

We will replace V k by and drop the superscripts. By a change of coordinates, we may 
assume that xo = 0, and that v(xq) = (0, . . . , 0, 1), where v denotes the outer unit normal 
to dQ. For each k we define 

Z k := —V k , Q k := - Q, fk(x,C) '■= <f(^kX,C)- 

E k Ek 

Then by rescaling we find that 

Z k minimizes P Vk (;R n ) in {W c : W \ B(l) = tt k \ B(l)}. 

It follows that, if W \ B(l) = tt k \ 5(1), then P Vk (Z k , U) < P Vk (W; U) for any open set U 
such that B(l) CC U. 
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It is convenient to write points in M n in the form (x',x n ) with x' E M n_1 . We will 
also write B'(r) to denote the open ball of radius r about the origin in M n_1 . Then the 
smoothness of dfl and our choice of coordinates imply that there exists a smooth function 
u : B'{5) K for some 5 > 0, such that near xo = 0, we can write dfl as the graph of u, 
and that Vo;(0) = 0. If we define u k (x') = —u(e k x'), then for k sufficiently large, 

n k n (B'(2) x (-2, 2)) = {{x', x n ) : x' G £'(2), -2 < x n < w fc (x')}. 

Note that w fc — > in C 2 (B'(2)) as fc — >■ oo. We will also write 

A' fc := {x' G ]R n_1 : (x', u k (x')) G B(l)}, A fc := {x = (x', x n ) E B 1 : x' E A' k }. 

Then A' k is a subset of B'{1) with C 2 boundary, and A' k — >• -B'(l) in the Hausdorff sense as 
k — )■ oo. 

We now claim that if fc is large enough, then there exists a function v k E C 1,a (A' k ) such 
that Vk < ujk in fi, = Uk on Sfi, and 

w fe < u k in w fc = uj k on Z fc R A fc = {(x', x n ) Gi t : x n < w fc (x') }. 

(59) 

Toward this end, we first note that standard compactness results imply that there exists 
some Z C M n such that after passing to a subsequence if necessary, xz k Xz in L] oc as 
k — > oo. Then standard lowersemi continuity results and the optimality of Z k imply that, if 
we write <fo(£) '■= v(0,O and H~ := {(x',x n ) : x n < 0}, then 

P V0 (Z;B{2)) < limmfP Vk (n k ;B(2)) < liminf P Vk {Z k] B{2)) 

= P V0 (H-,B(2)). 

Also, since Z k = fl k outside B(l), it is clear that Z \ B(l) = H_ \ B(l). However, convexity 
properties of (fo, see C3, imply that a half-plane is always strictly <^ -area minimizing with 
respect to compactly supported perturbations, so it follows that Z = H~. 

Once this is known, our claim about the existence of functions v k , for k large enough, 
satisfying ( 159]) follows from jU [21] . More precisely, the proof of [2lT Theorem 1] shows that 
the regularity theory for almost-minimizing currents, together with the fact that Xz k — > Xh~ 
in L\ oc , implies the claim. And the specific regularity results needed in our setting (where 
ip k and the boundary data for Z k depend on k, but are uniformly bounded in suitable norms 
as k — > 00) are established in jU Theorem 6.1]. 

For w E C°°(A' k ) such that w = u k on dA' k and graph(w) E A k E -B(l), we define 

h[w] := / <p k (x',w,-Dw,l)dx'. 

Then I k [w] = P ipk ({(x',x n ) G A k : x n < w(x')}) for such w. It then follows from the opti- 
mality of Z k that 

h[vk] < h[vk — tw] for w E C°°(A' k ) c such that w(x) > everywhere 
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if t is positive and sufficiently small. It follows that if w > with support in A' k , then 



n-1 



1 f 

> \im-(I k [v k ]-I k [v k -tw}) = / Lp k)Xn (x',v k , -Dv k , <fk&(x', Vk, -Dvk, l)w Xi dx' . 

t\o t J A , k i=i 

Thus satisfies 

n-1 

- d Xi (p k £.(x',v k , -Dv k , 1) - <p k ,xn( x 'i v k, ~Dv k , 1) > (60) 

i=l 

weakly. On the other hand, (I29I) implies that 

n-1 

- ^2d Xi <f k ^(x',u k , -Duj k , 1) - ip ktXn (x',u k , -Duj k , 1) < 0, (61) 



8=1 



with strict inequality on a dense subset of A' k . (We recall the proof of this below, for the 
convenience of the reader.) If we let w = v k — u k , then arguing as in the proof of Lemma 
14. 1} we find that w is a weak subsolution a linear elliptic problem of the form fl5H|) . i.e. that 

n " 1 d 

Y g^T {-{<Pk&t i ) W *3 + &k&x n )w) + (<Pk,Xnti)w Xi ~ ((p k ,x n X n )w < 0, 

weakly in A' k . Moreover, ( 1591) implies that w < in A' k , and w = on 

Our assumption ( 1581) implies that w = at some point £ ^4fc, and the weak Harnack 
inequality for subsolutions then implies that w = everywhere in a small ball about y k . 
This implies that v k = u k in this small ball, which is impossible, in view of (!60|) . together 
with the fact that (ISTj) holds with strict inequality on a dense subset. This contradiction 
completes the proof of the lemma. 

□ 

Finally we prove that fl29j) and (1611) are equivalent. To show this, it suffices to prove that 
if w is a C 2 function IR n_1 — > R and if d : M. n — > R is the signed distance to the graph of w 
(positive below the graph and negative above) then 

n n—1 

^2 d xi<Pti(x,D<£) = Yd Xa (fi: a (x' 1 w 1 -Dw,l) + ip Xn (x',w,-Dw,l). (62) 

i=l a=l 

at points x = (x',w(x')) in the graph of w. 

First, since <p(x, A£) = Ay?(a;,£) for all x, it follows that <p Xn (%, A£) = A(/? Xn (x, £), and 
hence that 

(-£)w, 1) • V^* n (a/, w, 1) = Pa* (a;', u>, -Dw, 1). 
Using this we see that 

n-1 

Yl d *aV>taW, w, -Dw, 1) + tp Xn (x', w, -Dw, 1) 

o=l 

n n—1 



i,j=l a, 6=1 
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Comparing with ( )62|) . we find that it now suffices to prove that 

n n—1 

^2^{x,Dd)d XiX . = ^2 ^ b (x',w,-Dw,l)w XaXb . 

i,j=l a, 6=1 

To do this, it is helpful to define f{x) = x n — w(x'). Then the zero level sets of d and of / 
coincide, so Df = 1^4 .Dd = \Df\Dd. Then by homogeneity, writing x = (x',w(x')), 

Ptatbix', w , ~ Dw i 1) = ¥>£«&0&» Df) = lAfl-Vfc&fo Dd ) 

and thus, using the form of / and the fact that d^(x,u)uj = (another consequence of 
homogeneity) we rewrite 

n— 1 n j n j 

a,b=l i,j=l ' ^ ' i,j=l ' ^ ' 

However, Dd = at points in the graph of iw (ie, the zero level-set of both d and /) which 
implies that all tangential derivatives of Dd and Df/\Df\ are equal. Then, again appealing 
to the fact that d^(x, v)vj = 0, we conclude that 

n n 
i,j=l 1 Jl i,j=l 

completing the proof of fl62|) . □ 
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